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Abstract 

5-1 ■ 

•^ , Ferrers graphs and tables of partitions are treated as vectors. Matrix opera- 

0^ . tions are used for simple proofs of identities concerning partitions. Interpreting 

partitions as vectors gives a possibility to generalize partitions on negative num- 
bers. Partitions are then tabulated into lattices and some properties of these 
(-H , lattices are studied. There appears a new identity counting isoscele Ferrers 

C^ . graphs. The lattices form the base for tabulating combinatorial identities. 
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1 Preliminary Notes 
>. 

fT^ , Partitions of a natural number m into n parts were introduced into mathemat- 

fvj . ics by Euler. The analytical formula for finding the number of partitions was 

^i ' derived by Ramanudjan and Hardy [1]. Ramanudjan was a mathematical ge- 

>P ' nius from India. He was sure that it was possible to calculate the number of 

O ; 

^5 I partitions exactly for any number m. He found the solution in cooperation with 

j^ , his tutor, the English mathematician Hardy. It is rather complicated formula 

Vh ' derived by higher mathematical techniques. We will use only simple recursive 

methods for different relations between partitions. 
rS ' Steve Weinberg in his lecture [2] about importance of mathematics for physics 

^ , mentioned that partitions got importance for theoretical physics, even if Hardy 

did not want to study practical problems. But partitions were used in physics 
before Hardy by Boltzmann [3]. He used this notion for splitting m quanta of 
energy between n particles in connection with his notion of entropy. He called 
partitions complexions, considering them to be orbits in phase space. His idea 
was forgoten. 



A partition splits a number m into n parts which sum is equal to the number 
m, say 7 : 3, 2, 1, 1. A partition is an ordered set. Its objects, parts, are written 
in a row in decreasing order: 

rrij-i > rrij > rrij^i . 

If we close a string of parts into brackets, we get a n dimensional vector 
row p = (3, 2, 1, 1). From a partition vector, another vectors having equivalent 
structure of elements, for example, r — (1,2,1,3), are obtained by permut- 
ing, simple changing of ordering of vector elements. The partitions are thus 
indispensable for obtaining combinatorial identities, for ordering points of plane 
simplexes having constant sums of its constituting vectors. 

All unit permutations of a vector have the same length. Therefore different 
partitions form bases for other vectors composed from the same parts. Vectors 
belonging to the same partition of p into three parts are connected with other 
points of the three dimensional simplex by circles. In higher dimensions the cir- 
cles become spheres and therefore we will call an ordered partition the partition 
orbit or simply orbit. 

The number of vectors in partitions will be given as n, the size of the first 
vector as mi. The bracket (m,n) means all partitions of the number m into 
at most n parts. Because we write a partition as a n dimensional vector we 
allow zero parts in a partition to fill empty places of the vector. It is a certain 
innovation against the tradition which will be very useful. But it is necessary 
to distinguish strictly both kinds of partitions, with zeroes and without them. 

2 Transposing and Transversing 

Transposition of matrix vectors is the basic operation on matrices. It changes 
simply the row indices i and column indices j of all matrix elements 



ly = m^, (1) 



Figure 1: Transposing (A) and transversing (B) of matrices 
A B 




Figure 2: Ferrers graphs construction. New boxes are added to free places 




The second operation introduced here, transvesing, is not used in textbooks 
but we need it to prove simply, without calculations, some combinatorial iden- 
tities concerning partitions. The transversing changes the ordering of both 
indices, that means rows and columns are counted backwards. If transposing 
rotates matrix elements around the main diagonal mn — > ?7i„„, transversing 
rotates them around the diagonal (its name will be transversal) toi„ — > to„i 
(Fig. 1). We look on the matrix's most distant corner as its starting point. 

3 Ferrers Graphs 

Ferrers graphs are used in the theory of partitions for many proofs based simply 
on their properties. Ferrers graphs are tables (see Fig. 2) containing m objects, 



Figure 3: Truncation of partitions by restrictions of rows and columns 




each object in its own box. The square boxes are arranged into columns in 
nonincreasing order nij > rrij+i with the sum 



rrij = 2, iT-kiTik ~ m . (2) 



j=l fe=0 



If partitions contain equal parts, it is possible to count them together using 
the index k and their number Uk- 

It is obvious that a Ferrers graph, completed to an quadrangle with zero 
positions, is a matrix F which has its unit elements arranged consecutively in 
the initial rows and columns. 

Introducing Ferrers graphs as matrices, we come necessarily to the notion of 
restricted partitions. The parts of a partitions can not be greater than the num- 
ber of rows of the matrix and the number of parts greater than the number of 
its columns. 

The interpretation of restrictions is geometrical. The part rumax determines 
the side of a cube, n is its dimension, see Fig. 3. 

A sophistication of the notation distinguishes the partitioned number M and 
the number of rows m in the matrix F. The unrestricted number of partitions 
p(M) is equal to the number of restricted partitions when restricting conditions 
are loose then m > M and n > M: 

p{M)unre.str^cted = p{M , M, M) . (3) 



We write here first the number of rows in, then the number of parts n, here 
considered as equal to m and at last the sum of unit elements (the number of 
filled boxes) M. 

An important property of restricted partitions is determined by transposing 
Ferrers graphs F -^ Y^: 

p{m,n, M) = p{n,m, M) . (4) 

The partitions are conjugated. The number of partitions into exactly n parts 
with the greatest part m is the same as the number of partitions into m parts 
having the greatest part n. This is simple transposing of F. 

A Ferrers graph can be subtracted from the matrix containing only unit 
elements (defined as J J , J being the unit column), and the resulting matrix 
transversed (Tr), for example 



1 1\ /I 0\ /O 1 

11/ I j 111 



X Tr 
1 \ / 1 1 



1 1 y V 1 

The relation between the number of restricted partitions of two different 
numbers is obtained according to the following equation 

p{m,n,M)—p{n,m,mn — M). (5) 

This identity was derived by an operation very useful for acquiring elements 
of partition schemes (see later) and restricted partitions of all kinds. A restricted 
partition into exactly n parts, having m as the greatest part, has (?n+n— 1) units 
bounded by elements forming the first row and column of the corresponding 
Ferrers graph (Fig. 2). Only (M — m — n + 1) elements are free for partitions 
in the restricted frame (to — 1) and (n — 1). Therefore 



p{m, n, M) — p{m — 1, n — 1, M — to — n + 1) . (6) 

For example: p(4,3,8) = p(3,2,2) = 2. The corresponding partitions are 4,3,1 
and 4,2,2; or 2,0 and 1,1; respectively. This formula can be used for finding all 
restricted partitions. 

It is rather easy when the difference (M — to, — n + 1) is smaller than the 
restricting values m and n or at least one from the restricting values. The row 
and column sums of partially restricted partitions having the other constrain 
constant (shown as an asterics), where either n or to. can be 1 till M are: 

M 

p{m,*,M)^J2 p{mJ,M) (7) 

M 

p(*,n,M)=^ p(i,n,M). (8) 

Before we examine restricted partitions in more detail, tables of unrestricted 
and partially restricted partitions will be introduced. 

4 Partition Matrices 

Partially restricted partitions can be obtained from unrestricted partitions by 
subtracting a row of n units or a column of m units. This gives us the recursive 
formula for the number of partitions as a sum of two partitions 

p{*,N,M)^p{*,N-l,M -l)+p{*,N,M-N-l) . (9) 

All partitions into exactly N parts are divided into two sets. In one set are 
partitions having in the last column 1, their number is counted by the term 
p(*, A^ — 1, M — 1) which is the number of partitions of the number (M — 1) into 
exactly {N — 1) parts to which 1 was added on the n th place and in other set 
are partitions which have in the last column 2 and more. They were obtained 



by adding the unit row J''^ with n unit elements to the partitions of (M — N) 
into N parts. Their number can be found in the same column column n places 
above. 

A similar formula can be deduced for partitions of M into at most N parts. 
These partitions can have zero at least in the last column or they are partitioned 
into n parts exactly: 

p(*,* ^ N,M) =p{*,* ^N- l,M)+p{*,* ^N,M -N) . (10) 

The term p(*, *=N-1, M) are partitions of M into (iV — 1) parts transformed 
in partitions into N parts by adding zero in the n-th column, the term p(*, *=N, 
M-N) are partitions of (M — 1) into N parts to which the unit row was added. 

To formulate both recursive formulas more precisely, we had to define an 
apparently paradoxical partitionat first: 

p(0,0,0) = l. 

What it means? A partition of zero into zero number of parts. This partition 
represents the empty space of dimension zero. This partition is justified by its 
limit. We write n = O'^ and find the limit: 

limO° = lim (1/.t)° = l/a;° = 1 . (11) 

X — ^oo 

We get two following tables of partitions 

Table 2 is obtained from the Table 1 as partial sums of its rows, it means, by 
multiplying with the unit triangular matrix T^ from the right. The elements 
of the matrix T""" are 

hij ^ 1 ii j >i hij ^ ii j > i . (12) 

On the other hand, the Table 2 is obtained from the Table 1 by multiplying 
with a matrix T^'^ from the right. The inverse elements are 



Table 1: Partitions into exactly n parts 



n 





1 


2 


3 


4 


5 


6 


x; 


m=0 


1 














1 


1 
















1 


2 






1 










2 


3 






1 


1 








3 


4 






2 


1 


1 






5 


5 






2 


2 


1 


1 




7 


6 






3 


3 


2 


1 


1 


11 



Table 2: Partitions into at most n parts 



n 


1 


2 


3 


4 


5 


6 


m=0 


1 1 


1 


1 


1 


1 


1 


1 




1 


1 


1 


1 


1 


2 




2 


2 


2 


2 


2 


3 




2 


3 


3 


3 


3 


4 




3 


4 


5 


5 


5 


5 




3 


5 


6 


7 


7 


6 




4 


7 


9 


10 


11 



/ij/ = 1 , ^i.i+1 = -1 , hij ^ , otherwise 



(13) 



Notice, that the elements of the Table 2 right of the diagonal remain con- 
stant. They are equal to the row sums of the Table 1. Increasing the number 
of zeroes does not change the number of partitions. 

When we multiply Table 1 by the matrix T^""" again, we obtain partitions 



Figure 4: Limiting of partition orbits. The lowest allowed part r shifts the plane 
simplex 




having as the smallest allowed part the number 2. The effect of these operators 
can be visualized on the 2 dimensional complex, the operators shift the bor- 
der of counted orbits (Fig. 4). The operator T'^ differentiates n dimensional 
complexes, shifting their border to positive numbers and cutting lover numbers. 
Zero forms the natural base border. 

5 Partitions with Negative Parts 

Operations with tables of partitions lead to a thought, what would happen with 
partitions outside the positive cone of nonncgative numbers. Thus let us allow 
the existence of negative numbers in partitions, too^. 

If the number of equal parts n^ is written as the vector row under the vector 
formed by the number scale, the number of partitions is independent on shifts 
of the number scale, see Table 3. Partitions, shown in the bottom part of the 
table, are always derived by shifting two vectors, one 1 position up, the other 
1 position down. Each partition corresponds to a vector. If we write them as 
columns then their scalar product with the number scale, forming the vector 
row m'^, gives constant sum: 

m'^P = 2~] TTT-kTT-k = TTl ■ (14) 

k>r 

There is an inconsistency in notation, elements of the vector p are numbers 
of vectors having the same length and the letter n with an index k is used for 
them. For values of the number scale the letter m is used with the common index 
k which goes from the lowest allowed value of parts r till the highest possible 
value. The index k runs to infinity but all too high values n^ are zeroes. 

Using different partition vectors and different vectors m we get the following 
examples: 



^The negative parts can be compared in physics with antiparticlcs. Since an annihilation 
Uberates energy, it does not annihilate it, the energy of the Universe is infinite. Specula- 
tions about existence of antiworlds, formed only by antiparticlcs balancing our world, can be 
formulated as doubt if the Universe is based in the natural cone of the space. 



Table 3: Partitions as vectors 



Parameter 


r 




Vector m 


_2 


-1 





1 


2 


3 


mp = -5 




-1 





1 


2 


3 


4 










1 


2 


3 


4 


5 


5 




1 


2 


3 


4 


5 


6 


10 




2 


3 


4 


5 


6 


7 


15 


Vector p 


4 
3 
3 
2 
2 
1 
1 


1 

2 
1 
3 
2 
5 


1 

2 
1 
2 


1 

1 


1 


1 





(4 X -2) + (1 X 3) == -5 

(3x -1) + (1 X 0) + (l X 3) = 

(3 X 0) + (1 X 2) + (1 X 3) = 5 

(2x 1) + (1 X 2) + (2 x3) = 10 

(1 X 2) + (3 X 3) + (1 X 4) = 15. 

The parameter r shifts the table of partitions, its front rotates around 
the zero point. If r were — oo, then p(— oo, 1) = 1 but p(— oo,2) were unde- 
termined, because a sum of a finite number with an infinite number is again 
infinite. The parameter r will be written to a partition as its upper index to 
show that different bases of partitions arc differentiating plane simplexes. 

6 Partitions with Inner Restrictions 

Partitions were classified according to the minimal and maximal allowed values 
of parts, but there can be restrictions inside the number scale, it can be pre- 
scribed that some values arc be forbidden. It is easy to see what this means: 
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Tabic 4: Odd, even, and mixed partitions 





Number of odd partitions 


Sums 


n 




23456789 


Odd 


Even 


Mixed 


p(m) 


m=l 






1 








1 


2 




1 


1 


1 





2 


3 




1 


2 





1 


3 


4 




1 1 


2 


2 


1 


5 


5 




1 1 


3 





4 


7 


6 




2 1 1 


4 


3 


4 


11 


7 




2 1 1 


5 





10 


15 


8 




2 2 11 


6 


5 


11 


22 


9 




3 2 11 


8 





22 


30 



The plane simplex has holes, some orbits cannot be realized and its (n — 1) 
dimensional body is thinner than the normal one. 

It is easy to find the number of partitions in whieh all parts are even. It is 
not possible to form an even partition from an uneven number, therefore: 



Pc 



-^fyZn) — Punrcstrictcdt,^/ • 



(15) 



A more difficult task is finding the number of partitions in which all parts are 
odd. The rejected partitions contain mixed odd and even parts. The relation 
between different partitions is etermined as 



Punrostrictod("-) = Podd{n) +Pcvon(«) +Pmixcd("-) 



(16) 



The corresponding lists are given in Table 4 

Notice how the scarce matrix of odd partitions is made from Table 1. Its 
elements, except the first one in each column, are shifted down on cross diago- 
nals. An odd number must be partitioned into an odd number of odd parts and 
an even number into even number of odd parts. Therefore the matrix can be 
filled only in half. The recurrence is given by two possibilities how to increase 
the number m. Either we add odd 1 to odd partitions of (m — 1) with exactly 
(j — 1) parts or we add 2j to odd numbers of partitions of (m — 2j) with exactly 
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Tabic 5: Partitions with unequal parts 



n 




2 


3 


4 


S 


Difference {uodd - 


'^evejij 


m=l 










1 


1 




2 










1 


1 




3 




1 






2 







4 




1 






2 







5 




2 






3 


-1 




6 




2 


1 




4 







7 




3 


1 




5 


-1 




8 




3 


2 




6 







9 




4 


3 




8 







10 




4 


4 


1 


10 







11 




5 


5 


1 


12 







12 




5 


7 


2 


15 


1 





j parts. The relation is expressed as 



o{i,j) =p[(i+j)/2,j] 



(17) 



Partitions with all parts unequal are important, because their transposed 
Ferrers graphs have the greatest part odd, when the number of parts is odd, 
and even, when the number of parts is even. For example 

10 

9,1 

8,2 

7,3 7,2,1 

6,3 6,3,1 

5,4,1 

5,3,2 

4,3,2,1 

The partitions with unequal parts can be tabulated as in Table 5. Notice 
that the difference of the even and odd columns partitions is mostly zeroes and 
only sometimes ±1. The importance of this phenomenon will be explained later. 
The number of partitions with unequal parts coincide with the partitions which 
all parts are odd. 

The differences are due to Franklin blocks with growing minimal parts and 
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Table 6: Partitions Differentiated According to Unit Parts 



n 





1 


2 


3 


4 


5 


6 


m=0 


1 














1 





1 












2 


1 





1 










3 


1 


1 





1 








4 


2 


1 


1 





1 






5 


2 


2 


1 


1 





1 




6 


4 


2 


2 


1 


1 





1 



growing number of parts (their transposed notation is used), which are minimal 
in that sense that their parts differ by one, the shape of corresponding Ferrers 
graphs is trapeze: 



(1) 



(11) 



1 


1 


1 


\ 


1 


1 





/ 


1 


1 


1 


1 


1 


1 


1 





1 


1 









1 


1 


1 


1 


\ 


1 


1 


1 





) 


1 


1 


1 


1 


1 


1 


1 


1 


1 





1 


1 


1 









1,2 

5,7 

12,15 



7 Differences According to Unit parts 

We have arranged restricted partitions according to the number of nonzero parts 
in Table 1 . It is possible to classify partitions according the number of vectors in 
the partition having any value. Using value 1, we get another kind of partition 
differences as in Table 6 . 

The elements of the table are: 



PiQ = p{i) - p{i - 1), Pij = Pi-i.j-i , otherwise 



(18) 



Table 6 is obtained from the following Table 7 of rows of unrestricted par- 
titions by multiplying it with the matrix T^^. The zero column of the Table 6 
is the difference of two consecutive unrestricted partitions according to m. To 
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Tabic 7: Partitions and their Eulcr inversion 





Partition table 


Euler inversion 


j 


12 3 4 5 





12 3 4 


5 


i=0 


1 


1 






1 


1 1 


-1 


1 




2 


2 1 1 


-1 


-1 1 




3 


3 2 11 





-1 -1 1 




4 


5 3 2 11 





0-1-1 1 




5 


7 5 3 2 11 


1 


0-1-1 


1 



all partitions of p{m — k) were added k ones. The partitions in the zero col- 
umn contain only numbers greater than 1. These partitions can not be formed 
from lower partitions by adding ones and they are thus a difference of the par- 
tition function according to the number ni. Since Table 6 is composed, it is the 
product of two matrices, its inverse is composed, too. 

8 Euler Inverse of Partitions 

If we write successive partitions as column or row vectors as in Table 7, which 
elements are 



Ptj = p{i - i + 1) , 



(19) 



we find rather easily its inverse matrix which is given in the second part 
of the same Table. 

The nonzero elements in the first column of the Euler inversion (and sim- 
ilarly in the next columns which arc only shifted down one row) appear at 
indices, which can be expressed by the Eulcr identity concerning the coefficients 
of expansion of 



(1 -t){i- f){i - 1^)... = i + J2 ("!)' [i^''"*'^^ + 1^*'+*'/2] 



(20) 



i=l 



For example the last row of the partition Table 7 is eliminated by multiplying 
it with the Eulcr inversion as: 
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(7 X 1) + (5 X -1) + (3 X -1) + (2 X 0) + (1 X 0) + (1 X 1) = 
when I ~ 1, there is the pair of indexes at t 1, 2 with negative sign; for 
i — 2 the pair is 5, 7; for i — 'i the pair is —12, —15 and so on. These numbers 
are the distances from the base partition. The inverse matrix becomes scarcer 
as p{m) increases, as it was aheady shown in FrankUn partitions above. All 
inverse elements are —1,0,1. The nonzero elements of the Euler polynomial are 
obtained as sums of the product 



n(i-t^)- (21) 



This is verified by multiplying several terms of the infinite product. If we 
multiply the Euler polynomial with its inverse function 

[| = l°°(l-f)-\ (22) 

i 

we obtain 1. From this relation follows that partitions are generated by 
the inverse Euler function which is the generating function of partitions. Terms 
i* must be considered as representing unequal parts. 

The Euler function has all parts i' different. We have constructed such par- 
titions in Table 5. If the coefficient at i* is obtained as the product of the even 
number of (1 — t*) terms then the sign is positive, and if it is the result of the un- 
even number of terms then the sign is negative. The coefhcients arc determined 
by the difference of the number of partitions with odd and even number of un- 
equal parts. This difference can be further explained according to Franklin using 
Ferrers graphs. 

All parts in p{n) having as at least one part equal to 1 are obtained from 
p(n— 1). The difference p(ri)—p(n—l) is due to some terms of p(n— 2). We must 
add to each partition oi p{n — 2) 2, except all partitions of p(n — 2) containing 
1. These must be cither removed or used in transposed form using transposed 
Ferrers graphs, since big parts are needed. One from the pair of conjugate 
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Table 8: Inverse matrix to partitions into n parts 



n 


1 


2 


3 


4 


5 


6 


m=l 


1 












2 


-1 












3 





-1 


1 








4 


1 


-1 


-1 


1 






5 







-1 


-1 


1 




6 










-1 


-1 


1 



partitions is superfluous. These unused partitions must be subtracted. For 
example for p{8): 



6; 


16; 


Formed : 


8; 


62; 


51; 


214; 




53; 




42; 


2212; 




44; 


2^; 


33; 


23; 




322; 




412; 


313; 




422; 




321; 











Leftovers (underlined above): 

p(l) + 5: 51; p(3) + 3: 33; 321; 31 

are obtained by subtracting the largest part from corresponding partition. 
Two must be added to the subtracted part. We get p(8-5) and p(8-7) as the cor- 
rections. 

9 Other Inverse Functions of Partitions 

We already met other tables of partitions which have inverses because they are 
in lower triangular form. The inverse to the Table 1 is Table 8. 

The inverse to Table 6 is Table 9. 

Whereas the columns of the Table 8 arc irregular and elements of each col- 
umn must be found separately, columns of the Table 9 repeat as they arc only 
shifted in each column one row down, similarly as the elements of their parent 
matrix are. They can be easily found by multiplying the matrix of the Euler 
function (Table 7) by the matrix T from the left. 
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n 


1 


2 


3 


4 


5 


6 


ni=l 


1 












2 





1 










3 


-1 





1 








4 


-1 


-1 





1 






5 


-1 


-1 


-1 





1 




6 





-1 


-1 


-1 





1 



Table 9: Inverse matrix of unit differences 



Table 10: Orbits in 3 dimensional cubes 



Edge size 





1 


2 


3 


m=0 


000 


000 


000 


000 


1 




100 


100 


100 


2 




no 


200; 110 


210; 110 


3 




111 


210; 111 


300; 210; 111 


4 






220; 211 


310; 220; 211 


5 






221 


320; 311; 221 


6 






222 


330; 321; 222 


7 








331; 322 


8 








332 


9 








333 



10 Partition Orbits in m Dimensional Cubes 

Restricted partitions have a geometric interpretation: They are orbits of n di- 
mensional plane complices truncated into cubes with the sides {m — 1) as on 
Fig. 3. 

We can count orbits even in cubes. It is a tedious task if some special 
techniques are not applied, since their number depends on the size of the cube. 
For example for the 3 dimensional space we get orbits as in Table 10 . 

The Equation 3 can be applied for cubes. It shows their important property, 
they are symmetrical along the main diagonal, going from the center of the 
coordinates, the simplex n° to the most distant vertex of the cube in which all 
n coordinates are (to — 1). The diagonal of the cube is represented on Table 10 
by k indices. Moreover, a cube is convex, therefore 
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M < mn/2 then p{m, n, M) > p{m, n,M -1) (23) 

and if 

M > mn/2 then p{m, n, M) < p{m, n, Af - 1) . (24) 

Here we see the importance of restricted partitions. From Table 10, we find 
the recurrence, which is given by the fact that in a greater cube the lesser cube 
is always present as its base. New orbits which are on its enlarged sides are 
added to it. But it is enough to know orbits of one enlarged side, because the 
other sides are formed by these orbits. The enlarged side of a n dimensional 
cube is a (n — 1) dimensional cube. The recurrence relation for partitions in 
cubes is thus 

p{m, n, M) = p{m - 1, n, M) + p{m, n~l,M) . (25) 

This recurrence will be explained later more thoroughly. 

11 Generating Functions of Partitions in Cubes 

The generating function of partitions is simply the generating function of the in- 
finite cube in the Hilbert space, which sides have different meshes: 

Parts l:{l+tl+tl + ... f^) (26) 

Parts 2 : (1 + t^ + t^ + . . . t^) (27) 

and so on till 

Parts oo : (1 + . . . t^) . (28) 
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When the multiplication's for all parts arc made and terms on consecutive 
plane simplexcs counted, we get: 

l + tl + [tl + tl] + [tl + ... . (29) 

The generating function of restricted partitions is obtained by canceling 
unwanted (restricted) parts. Sometimes the generating function is formulated 
in an inverse form. The infinite power series are replaced by the differences 
(1 — tjT ). This is possible if we consider t to be only a dummy variable. For 
example, the generating function of the partitions with unequal unrepeated 
parts is given by the product 

oo 

fe=i 

The mesh of the partition space is regular, it covers all numbers. The number 
of partitions is obtained by recursive techniques. But it is a very complicated 
function, if it is expressed in one closed formula, as the Ramanudjan-Hardy 
function is. The partitions form a carcass of the space. We will be interested, 
how the mesh of partitions is filled into the space which all axes have unit mesh 
and which contains also vector strings. 

12 Partition Schemes 

Multidimensional plane simplexes are complicated objects and it is necessary to 
find tools how to analyze them. To draw them is impossible, as it was mentioned, 
because their parts are layered in our 3 dimensional world over themselves. 

We already classified orbits in plane simplexes according to the number k 
of nonzero parts. This number shows the dimensionality of subsimplices, their 
vertices, edges, and (k-1) dimensional bodies. Lately we introduced the number 
of unit vectors as a tool differentiating the simplex. Now we arrange partitions 
as two dimensional tables. These tables will be called partition schemes. 
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7000000 



Figure 5: Lattice of partition orbits (7,7) 
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5100000 - 5110000 
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2221000 
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2211100 



2111110 



1111111 



Analyzing a 7 dimensional plane simplex with jti = 7, we can start with 
its 3 dimensional subsimplices. We see that they contain points corresponding 
to partitions: 7,0,0; 6,1,0; 5,2,0; 4,3,0; 5,1,1; 4,2,1; 3,3,1; 3,2,2. The points 
corresponding to partitions arc connected with other points of the simplex by 
circles. In higher dimensions the circles become spheres and this is the reason 
why we call a partition an orbit. The other points on each orbit have only 
different ordering of the same set of the coordinates. 

Arranging partitions into tables (Table 11), the column classification is made 
according to the number of nonzero parts of partitions. Another classifying 
criterion is needed for rows. This will be the length of the longest vector mi. 
From all partition vectors having the same dimensionality the longest vector 
is that one with the longest first vector. It dominates them. But there can 
exist longer orbits nearer to the surface of the simplex with a lesser number 
of nonzero parts. For example, vector (4,1,1) has equal length as (3,3,0) but 
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Table 11: Partition scheme (7,7) 



n 


1 


2 


3 
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5 
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m = 7 
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3 






2 


1 


1 






4 


2 
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1 


1 




3 


1 














1 


1 


S 


1 


3 


4 


3 


2 


1 


1 


11 



vector (4,1,1,1,1) is shorter than (3,3,2,0,0). Such an arrangement is on Table 
11. Orbits with three nonzero parts lie inside the 3 dimensional simplex, with 
two nonzero parts lie on its edges. Orbits with four nonzero parts are inside 
tetrahedrons, it is on a surface in the fourth dimension. There exist these 
partitions: 4,1,1,1; 3,2,1,1; 2,2,2,1. Similarly columns corresponding to higher 
dimensions are filled. 

The rows of partition schemes classify partitions according to the length of 
the first and longest vector ei. It can be shown easily that all vectors in higher 
rows are longer than vectors in lover rows in corresponding columns. In the 
worst case it is given by the difference 



{x + lf + {x-lf>{2xf 



(31) 



A three dimensional plane simplex to be can be considered as a truncated 
7 dimensional simplex, and after completing the columns of the Tab. 11) by the 
corresponding partitions, we get a crossection through the 7 dimensional plane. 
The analysis is not perfect, an element is formed by two orbits, but nevertheless 
the scheme gives an insight how such high dimensional space looks like. We will 
study therefore properties of partitions schemes thoroughly. 

The number of nonzero vectors in partitions will be given as n, the size 
of the first vector as m. Zeroes will not be written to spare work. The bracket 
(m, n) means all partitions of the number m into at most n parts. Because we 
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Tabic 12: 


Partition 


scheme 


m = 13 






n 
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4 5 
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8 9 


10 11 
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13 


m=13 
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14 


18 18 


14 


11 


7 5 


3 2 
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1 



write a partition as a vector, we allow zero parts to complete the partition as 
before. 

13 Construction of Partition Schemes 

A partition scheme is divided into four blocks. Diagonal blocks repeat the Table 
4.1 (the left upper block), the right lower one is written in the transposed form 
for n > mjl. Odd and even schemes behave somewhat differently, as can be 
seen on Tables 12 and 13. 

In the left lower block nonzero elements indicated by asterisks * can be 
placed only over the line which gives sufficient great product mn to place all 
units into the corresponding Ferrers graphs and their sums must agree not only 
with row and column sums, but with diagonal sums, as we show below. This 
can be used for calculations of their numbers, together with rules for restricted 
partitions. 

The examples show three important properties of partition schemes: 

• Partition schemes are symmetrical according to their transversals, due to 
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Tabic 13: 


Partition 


scheme m 


= 14 








n 


1 


2 


3 


4 5 


6 


7 


8 9 


10 11 


12 


13 


14 


m=14 


1 






















13 
























12 






1 


















11 






1 


1 
















10 






2 


1 1 
















9 
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the conjugated partitions obtained by transposing Ferrers graphs. 

• The upper left quarter (transposed lower right quarter) contain elements 
of the Table 4.1 of partitions into exactly n parts shifted one column up. 

• The schemes have form of the matrix in the lower diagonal form with 
unit diagonal. Therefore, they have inverses. It is easy to find them, for 
example for n = 7 (Table 14). 

The partitions in rows must be balanced by other ones with elements of in- 
verse columns. The third column includes or excludes 331 and 322 with 3211 
and 31^; 2^1 and 2^13 with 2 x 21^, respectively. 

14 Lattices of Orbits 



Partition orbit is a sphere which radius r is determined by the Euclidean length 
of the corresponding vector: r = (X]P?)- Radiuses of some partition orbits 
coincide, for example r(3, 3,0)^ = r(4, 1,1)^ = (18)- It is thus impossible to 
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Table 14: Partition scheme (7,7) 


and its inversion 
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1 


2 3 4 5 6 7 


1 2 


3 4 5 6 
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m 


= 7 
6 


1 


1 


1 

1 








5 




1 1 





1 






4 




1 1 1 





-1 1 






3 




2 1 1 


2 


-1 -1 1 






2 




1 1 1 


_2 


2 0-11 






1 




1 








1 



determine distances between orbits using these radii (Euchdean distances) since 
the distance between two different orbits cannot be zero. 

We have shown in Sect. 5 that one orbit can be obtained from another by 
shifting just two vectors, one up and other down on the number scale. We can 
imagine that both vectors collide and exchange their values as two particles of 
the ideal gas exchange their energy. If we limit the result of such an exchange 
to 1 unit, we can consider such two orbits to be the nearest neighbor orbits. 
The distance inside this pair is v2. We connect them in the scheme by a line. 
Some orbits are thus connected with many neighbor orbits, other have just 
one neighbor, compare with Fig. 5. Orbits (3,3,0) and (4,1,1) are not nearest 
neighbors, because they must be transformed in two steps: 

(3, 3,0) ^((3, 2, 1)^(4, 1,1) 
or 

(3,3,0)^(4,2,0)^(4,1,1). 

Partition schemes are generally not suitable for construction of orbit lattices, 
because at m ^ n > 7 there appear several orbits on some table places. It 
is necessary to construct at least 3 dimensional lattices to show all existing 
connections. For example: 
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Figure 6: Lattice of file partitions. A file can be split into two new ones or two 
files can be combined into one 




(5,2,1) ^ (4,3,1) 

\\ I 

(4,2,2) 



(3,3,2) 



Sometimes stronger condition are given on processes going at exchanges, 
namely, that each collision must change the number of empty parts, as if they 
were information files which can be only joined into one file or one file separated 
into two or more files, or as if a part of a file transferred into an empty file. Here 
also the nearest neighbor is limited on unifying of just 2 files or splitting a file 
into two (Fig. 6). In this case the path between two orbits must be longer, for 
example: 

(3,3,0)^(6,0,0)^(4,2,0)^(4,1,1) 
or 

(3, 3, 0) ^ (3, 2, 1) ^ (5, 1, 0) ^ (4, 1, 1) . 

In a lattice it is possible to count the number of nearest neighbors. If we in- 
vestigate the number of one unit neighbors or connecting lines between columns 
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Table 15: Right hand One- unit Neighbors of Partition Orbits 
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Figure 7: Neighbor lattices between plane simplexes 
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2,13 
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of partition schemes, we obtain an interesting Table 15. 

The number of right hand neighbors is the sum of two terms. The right hand 
diagonal neighbors exist for all p{m,n— 1). We add 1 to all these partitions and 
decrease the largest part. Undetermined remain right hand neighbors in rows. 
Their number is equal to the number of partitions p(m — 2). To each partition 
p{m — 2, n — 1) are added two units, one in the n th column, the second in the 
(n- 1) the column. 

The number of right hand neighbors P{n) is the sum of the number of un- 
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restricted partitions 

n-2 

P(n) - Y. P(^) • (32) 

fe=0 

To find all neighbors, wc must add neighbors inside columns. The number 
of elements in columns is the number of partitions into exactly n parts p{m, n), 
the difference of each column must be decreased by 1 but there exist additional 
connections, see Fig. 7. 

These connections must be counted separately. The resulting numbers are 
already known. The construction of partition schemes gives the result which we 
know as Table 1 read from the diagonal to the left. 

The other interpretation of right hand one-unit neighbors of partitions is the 
plane complex as on Fig. 7. Vectors connect nearest neighbors in layers. 

15 Diagonal Differences in Lattices 

In lattices, we can count orbits on side diagonals going consecutively parallel to 
the main diagonal. They count orbits having the form [n — /c]*^. Their Ferrers 
graphs have a L form 

X X X X 

X 

X 

X 

Side diagonal elements counts partitions which have in this layer smaller 
number of units, the other are inside this base. 
The corresponding Table is 16. 
The initial k column values have these analytical forms: 

• In counts elements in n columns (rows) having the form {n — k)l^ , fc = 
-(n-1); 

• l(n-3) counts elements in (n - 2) columns (rows) obtained from the basic 
partition 2,2 by adding units in the first row and column; 
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Table 16: Diagonal Sums of Partitions 
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18 
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15 


15 


12 


20 


24 


31 


30 


29 12 3 


176 



• 2(n-5) counts elements in (n - 2) columns (rows) obtained from the basic 
partitions 3,3 and 2,2,2 by adding units in the first row and column; 

• 3(n-7) counts elements in (n - 2) columns (rows) obtained from the basic 
partitions 4,4; 3,3,2, and 2,2,2,2 by adding units in the first row and 
column; 

• 5(n-9) + 1. On this level appears the partition 3,3,3 where elements start 
to occupy the third L layer; 

• 7(n-ll) + 2. 

The values in brackets are the numbers for partitions which lie inside the L 
frame having (2fc— 1) units. At higher diagonal layers appear these possibilities 
to add new elements later. Partitions 4, 4, 4 and 3, 3, 3, 3, for n = 12, are 
counted in the seventh layer. For n = 13, the layer counts seven partitions: 
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5, 5, o; 
5,4,4; 

4,4,4,1 
4,4,3,2 
4,3,3,3 

3, 3, 3, 3, i; 
3,3,3,2,1. 

There appears a very interesting property of partition lattices. The side 

diagonals being on side diagonals of the Table 16 have equal length n, and the 

number of partitions p{d) lying on them is equal to 

pid) = 2("-i) (33) 

this is true for all complete diagonals in the table, also the seventh diagonal 
sum is completed by the partition (4,4,4,4). It can be conjectured, that it is 
a general property of lattices. There are counted partitions which superposed 
Ferrers graphs can be situated into isoscele triangular form {M = N) ending in 
the transversal which were not counted before. The condition is that all Ferrers 
graphs are superposed from the same starting place, otherwise Ferrers graphs 
of each partition can fill their isoscele triangular form. 

The partitions can be ordered in the following way (see Table 17) 
Counting of partitions is changed into a combinatorial problem of finding of 
all ordered combinations of (k — 1) numbers with the greatest part equal to k. 
The partitions are formed by a fixed part which is equal to the number of the 
column and starts in the corresponding row. To this fixed part are added two 
movable parts from the previous partitions, the whole upper predecessor and 
the movable part of the left upper predecessor. The resulting counts are the 
binomial numbers. 



16 Generalized Lattices 
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Table 17: Binomial Ordering of Partitions 
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Figure 8: Nearest neighbors in 00111 lattice 
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Figure 9: Petersen graph. Adjacent vertices are in distances 4 
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The notion of lattices can be used also for possible transformations of points 
having specific properties among themselves, for example between all 10 per- 
mutations of a 5 tuple composed from 3 symbols of one kind and 2 symbols of 
another kind. When the neighbors differ only by one exchange of the position 
of only anyone pair of two kinds symbols we obtain lattice as on Fig. 8. Each 
from three unit symbols has two possibilities to change into 1. Rearrange 
these ten points as a simple triangle. The simultaneous exchange of two pairs 
(or two consecutive changes of one pair give a pattern as on Fig. 9, known as the 
Pettersen graph. 

Lattices arc formed by vertices of n dimensional cubes. The nearest vertices 
differ only by one coordinate. The lattices of the 3 dimensional cube is on Fig. 
10. Compare lines of the graphs with a real 3 dimensional cube and try to 
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Figure 10: Lattice of the three dimensional unit cube 
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Figure 11: Four dimensional cube projection. One 3 dimensional cube is twisted 
45° 




imagine the 4 dimensional cube (Fig. 11). 

A classical example of relation lattices is Aristotle's attribution of four prop- 
erties: warm, cold, dry, and humid to four elements: fire, air, water and 
earth, respectively. It can be arranged in a form 



air humid 

warm cold 



water 



fire dry earth . 

The elements have always only two properties. The properties adjacent verti- 
cally and horizontally exclude themselves. Something can not be simultaneously 
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warm and cold, or humid and dry^. 
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^More precisely, it is necessary to draw a borderline (point zero) between these properties. 
Depending on its saturation, water vapor can be dry as well as wet. 
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